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between the agent and a QoS manager of the all-IP net- 
work. The agent is also able to seamlessly extend QoS 



support for multimedia applications from wireline to 
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control QoS of the multimedia applications sent 
over wireless connections on the all-IP network. 
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Description 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

[0001] The present invention relates in general to 
an improved performance of a wireless access in Inter- 
net Protocol (IP) network, and in particular to a method 
and system to manage the end-to-end QoS on an IP 
network utilizing wireless access. Still more particularly, 
the present invention relates to a method and system to 
provide a wireless QoS agent for an all-IP network. 

2. Description of the Related Art: 

[0002] Wireless access is expected to be one of the 
key access technologies for providing IP services to the 
user, end-to-end seamlessly. The wireless network 
works as the access subnet of the IP network, has its 
own unique set of complex characteristics. To improve 
the behavior of the wireless link's susceptiblely to fre- 
quent error bursts (due to fading, shadowing etc.), the 
usage of various low layer (physical/link) techniques 
such as Forward Error Correction (FEC) coding, inter- 
leaving, dynamic channel allocation, power control, link 
layer Automatic Request for Retransmission (ARQ) 
mechanisms, etc. becomes necessary to provide the 
required end-to-end performance to the user over an 
all-IP network. 

[0003] Traditional Internet is based on a stateless 
switching fabric and supports only "best effort" packet 
data services. With the proliferation of multimedia serv- 
ices via the Internet-video-conferencing, tele-medicine, 
telephony, video-on-demand etc., there is an increasing 
demand to support guaranteed Quality-of-Service 
(QoS) over the Internet. In IP based networks, the per- 
formance is characterized by the speed and fidelity of 
the data transferred from source to destination. The 
term for characterizing a performance of an IP packet 
flow is "Quality of Service" (QoS) and is measured by 
packet transfer delay, jitter, probability of packet loss 
and throughput. There are two other forms utilized to 
define the performance of a system, namely, grade of 
service (GOS) and availability and reliability. Under the 
"IP QoS" umbrella, two solutions work towards the 
development of a framework to support QoS in IP best- 
effort networks. Work of the Integrated Services (Int- 
Serv) working group led to the development of the Inte- 
grated Services Architecture and the RSVP signaling 
protocol. RSVP promises per-flow QoS through 
resource reservation and maintenance of "soft state" in 
all intermediate routers. Int-Serv has limitations on four 
major areas namely (a)scalability, (b) overhead is too 
large, (c) this is a connection-oriented approach and, (d) 
most of the Host to Host connections do not address the 
intermediate management point issues. To overcome 
these limitations, the Differentiated Services (Diff-Serv) 



architecture was proposed. The Diff-Serv architecture 
aims to provide scalable service discrimination and 
"better than best effort" service in the Internet without 
the need of per-flow state maintenance at every router. 

5 [0004] Over the last few years, there has been an 
explosive growth of wireless communication technology. 
Voice communication over wireless links utilizing cellu- 
lar phones has matured and alongside portable com- 
puting devices such as notebook computers and 

w personal digital assistants (PDAs) have emerged result- 
ing in such applications as electronic mail and calen- 
dar/diary programs being provided to mobile or roving 
users. Observing this trend, it can be predicted that the 
next generation traffic in wireless networks will be 

15 mostly generated by personal multimedia applications 
including fax, video-on-demand, news-on-demand, 
World Wide Web (WWW) browsing, and traveler infor- 
mation services. 

[0005] The current circuit switched based wireless 
20 networking is not efficient and cost effective. Moreover, 
in the current solution, overlay data network is needed 
to support data services and multimedia service imple- 
mentation is complex. As the communications market is 
being driven by the demand for sustained connectivity 
25 to the Internet, it has become attractive to merge the 
wireless network with the Internet. The ability to provide 
seamless roaming and cost-effective connectivity to the 
network from anywhere and anytime will be an extra 
value from the network operators. Data services will 
30 seek to achieve an optimal combination of wide area 
network mobility and various types of multimedia serv- 
ice guarantees, making use of the already existing Inter- 
net infrastructure. 

[0006] Wireline networks seldom lose packets due 
35 to link failure, which is generally caused by node con- 
gestion because of excess traffic. Hence, if suitable flow 
control and traffic shaping is applied at the edge of the 
network, the loss behavior can be controlled. The same 
premise applies for controlling delay and jitter within the 
40 network. The wireless link, on the other hand, demon- 
strates totally unpredictable behavior (fading, shadow- 
ing etc.) largely due to the mobility of the users, the 
terrain conditions, and multipath effects, etc. The relia- 
bility of the CDMA wireless link is also heavily depend- 
45 ent on the other-user interference which is a random 
function of the number and spatial co-location of the 
users. 

[0007] Notwithstanding the hostile nature of the 
radio link and limited QoS provisioning within the Inter- 
so net, the next generation wireless networks aim at pro- 
viding the end user with a multitude of services 
comparable in quality to their wire-line counterpart. 
Present QoS provisioning techniques within the Internet 
are not enough for quality assurance in the wireless 
55 subnet, primarily because of the unpredictable nature of 
the radio link. QoS management for wireless links will 
involve coordination among many different lower layer 
techniques which may require frequent link adaptability 
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and dynamic adjustments, necessitating a control 
agent. 

[0008] Therefore, a need exists for a wireless QoS „ 
agent/manager responsible for mapping multimedia IP 
QoS requirements to radio link specific requirements, 5 
providing dynamic link adaptability and resource alloca- 
tion capabilities, low layer flow control, air link QoS mon- 
itoring, and providing seamless extension of IP QoS to 
the mobile user. The present invention solves this prob- 
lem in a new and unique manner that has not been part 10 
of the art previously. 

SUMMARY OF THE INVENTION 

[0009] It is therefore one object of the present is 
invention to provide an improved performance of a wire- 
less access in IP network. 

[001 0] It is another object of the present invention to 
provide a mechanism to manage the end-to-end QoS 
on an IP network utilizing wireless access. 20 
[001 1 ] It is another object of the present invention to 
provide a wireless QoS agent for an all-IP network. 
[0012] The foregoing objects are achieved as is 
now described. A wireless quality of service (QoS) 
agent for an all-Internet Protocol (IP) network is dis- 25 
closed. The QoS agent couples to an all-IP network. 
The coupling means includes communication means for 
transfer of information between the agent and a QoS 
manager of the all-IP network. The agent is also able to 
seamlessly extend QoS support for multimedia applica- 30 
tions from wireline to wireless and control QoS of the 
multimedia applications sent over wireless connections 
on the all-IP network. 

[0013] The invention provides a wireless quality of 
service agent according to claim 1 ; a system for provid- 35 
ing seamless extension of Internet Protocol (IP) quality 
of service to air interface according to claim 8; and a 
method for implementing wireless quality of service 
(QOS) for an Internet Protocol (IP) network. 
[0014] The above as well as additional objects, fea- 40 
tures, and advantages of the present invention will 
become apparent in the following detailed written 
description. 

BRIEF DESCRIPTION OF THE DRAWINGS 45 

[0015] The novel features believed characteristic of 
the invention are set forth in the appended claims. The 
invention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best be so 
understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 



Figure 2 is an illustrative block diagram of a QoS 
agent based IP QoS architecture in accordance 
with the present invention; 

Figure 3 is an illustrative block diagram of the func- 
tional processes of the wireless QoS agent in 
accordance with the present invention; 

Figure 4 is an illustrative block diagram of an exam- 
ple of wireless QoS provisioning in accordance with 
the present invention; 

Rgure 5 an illustrative block diagram of the internal 
functional components of a wireless QoS agent in 
accordance with the present invention; 

Fl g u re 6 is an i 1 1 u strati ve bl ock diagram of 
enhancements required to create the IP QoS agent; 

Figure 7 depicts a third generation QoS framework 
for a base station in accordance with the present 
invention; 

Rgure 8 depicts the message flow between the 
various sub -component entities in accordance with 
the present invention; 

Rgure 9 depicts the QoS framework operation for 
uplink packets in accordance with the present 
invention; 

Rgure 10a and 10b are an illustrative block dia- 
gram of the position of the QoS agent in the proto- 
col architecture; and 

Rgure 11 depicts a third generation standard, QoS 
framework for base station in accordance with the 
present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBOD- 
IMENT 

[0016] The present invention implements a frame- 
work for a QoS agent for a next generation wireless 
access network. Seamless connectivity to all-IP net- 
works requires that this concept be easily integrable 
with existing QoS paradigms. Turning now to the fig- 
ures, Figure 1 depicts a block diagram of one example 
of a next generation wireless network 10 in accordance 
with the present invention. Figure 1 consists primarily of 
core network 101 and collector network 102. Core net- 
work 101 is an IP network with its various service points 
and interconnections. Core network 101 is connected to 
collector networks 102 which consists of a host of vari- 
ous types of services including asynchronous transfer 
mode (ATM) services 111. Connected to collector net- 
works are wireline end terminals 104 and wireless end 
terminals 103b which receive their signalling from trans- 



Figure 1 is an illustrative block diagram of a next ss 
generation wireless network which may be adapted 
for use in accordance with the present invention; 
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mitters 103a. Also depicted in Figure 1 is a satellite 105 
utilized also in wireless transmission of signals. 
[0017] Referring to Figure 2, there is illustrated an 
IP QoS architecture with a QoS Agent in accordance 
with the present invention. A QoS manager 205 is con- 5 
nected to its respective IP service. Four distinct access 
networked are illustrated in Figure 2. These include 
Router-based IP network 201, IP-over-ATM/FR network 
211, IP-over-SONETVWDM network 221, and IP-over- 
wireless/Cellular network 231. The present invention w 
deals primarily with the last type of access network 
listed, but is not limited to such applications. Each net- 
work, contains a plurality of edge devices which provide 
connections to endsystems. The first three networks are 
wireline networks with edge device 203 connected to 75 
fixed endsystems 207. IP-over-wireless/cellular network 
231 consists of edge device 204a coupled to wireless 
transmittors 204b. Signals are transmitted to mobile 
endsystems 209. 

[0018] The IP Qos manager is itself part of the D'rff- 20 
Serv architecture. Those skilled in the art are familiar 
with the Diff-Serv architecture and its various functional- 
ities which may be utilized within the present invention. 
This architecture will be capable of providing consistent 
service delivery across heterogeneous IP networks 25 
consisting of multivendor devices, disparate link layer 
technologies, as well as different administrative 
domains. The QoS Agent provides the following capa- 
bilities of Diff-SeiVs bandwidth broker: Intra-domain as 
well as inter-domain service level negotiation; per- 30 
domain admission control, resource reservation; and 
per-domain flow marking policy management and 
enforcement. Additionally, it is capable of a number of 
services including: mapping IP flows to lower (Layer 
2/1) layer flows; enforcing flow (re) routing policies for 35 
fault handling and load balancing, etc., and providing 
some value added services like real-time accounting, 
advanced service level negotiation and brokering. 
[0019] According to the preferred embodiment of 
the present invention, the architecture also defines a 40 
QoS agent within the wireless access network which is 
a slave device to the IP QoS agent. The agent config- 
ures and enforces policies within the network devices's 
flow handling mechanism under the QoS agent's 
instructions. The primary function of the agent is enforc- 45 
ing flow classification, marking, mapping & treatment 
policies. Figure 3 illustrates the various functional proc- 
esses of the QoS agent. Wireless Qos agent 301 is 
interlinked with IP Qos manager 205 which as 
described in Figure 2 is interconnected with other peer 50 
IP QoS agents via some busses 202 and endsystems 
207. For illustration purposes, QoS agent is depicted as 
separate functional block from QoS agent. The present 
invention contemplates an embodiment where the two 
blocks are merged. Wireless QoS agent and wireless 55 
QoS manager are utilized interchangeable for the 
remainder of the document The present invention spe- 
cifically targets wireless/mobile endsystems 209. Wire- 
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less QoS agent 301 when implemented provides 
background processes and forward path processes. 
Forward path processes occur on layer, 1 , layer 2 or 
layer 3 of the signalling protocol. Background processes 
include routing process 303, and management process 
305. Forward path processes include flow mapping 307, 
flow marking 313, flow identification and classification 
309, and flow treatment 311 . 

[0020] In accordance with the teachings of the 
present invention, the QoS Manager/Agent provides 
additional guarantee to the QoS parameters, namely, 
delay, jitter, bandwidth and reliability, pertaining to user 
applications. The complexity of wireless link manage- 
ment centers around providing the flexibility of selecting 
various QoS provisioning techniques for next genera- 
tion wireless systems and the future broadband wire- 
less systems. A QoS agent is advantageous in guiding 
the Radio Resource Manager (RRM) in allocating radio 
channels (meeting particular coding, interleaving 
requirements) and software blocks for link layer Auto- 
matic Request for Retransmission (ARQ), and power 
control algorithms, etc. Also, the QoS agent will be able 
to help some of these algorithms to perform link adapta- 
tion depending on the current quality of the radio link 
and service applications, by fine-tuning certain change- 
able parameters (e.g., power control step size, number 
of retransmissions in ARQ etc). The traditional RRM 
performs dynamic channel (re)al location when 
instructed by the QoS agent, for example, to move a 
user from a 1/2 code-rate channel to 1/4 code-rate, dur- 
ing a period of frequent error burst. All the above func- 
tions will be governed by three types of radio resource 
usage policies by the wireless QoS Agent: (1 ) SLA poli- 
cies, (2) tariff policies, and (3) fairness policies. 
[0021 ] The base station subsystem of a third gener- 
ation radio system provides these different types of 
radio channels (each providing different levels of QoS) 
and switches traffic to these channels. Figure 4 depicts 
an example of a wireless QoS provisioning. The exam- 
ple shown in Figure 4 envisions QoS provisioning utiliz- 
ing various types of radio channels in the base station 
subsystem of the next generation wireless networks. 
Three layers are defined illustrating wireless service 
types 403, radio link layer 411, and wireless physical 
layer 41 5. Various classes of wireless services with spe- 
cific QoS requirements are allocated radio link layer 411 
resources (e.g., RPL 410) and radio channels RRM 
405, to meet their service requirements, under the con- 
trol of the wireless QoS agent 401 . Different coder types 
are utilized based on the wireless service types 403. 
These include coder 1 407 and coder 2 409 and their 
corresponding interleaver 1 408 and interleaver 2 410. 
Interleaver 3 41 3 is also depicted and utilized when best 
effort service type is desired. Additional versions of this 
design may also be implemented. 
[0022] The wireless QoS agent will be built upon 
the IP QoS agent structure and will enhance it to include 
most of the radio link dependent functionalities as dis- 
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cussed below. Figure 5 explores the functionalities of 
the QoS agent in more detail and provide a glimpse of 
its internal structure. A service requester interface 505 
consisting of flow mapping 506a and parameter compu- 
tation 506b blocks receives higher layer QoS requests 
501. It provides feedback to higher layers 503, but more 
importantly, a call admission controller 507 makes a call 
admission decision based on the parameters computa- 
tion (resource estimation). If admitted, the request goes 
to a Dynamic Resource Controller (DRC) and Radio 
Link Adaptation block (RLA) 511. DRC and RLA also 
receive an output from QoS monitor and flow control 
block 515 which contains parameter setting 516a, sys- 
tem QoS monitor 516b. radio channel QoS monitor 
516c, and low layer flow control 51 6d. An interconnec- 
tion is provided to RRM radio I nk resource modules 513 
via control interfaces 514 

[0023] A possible way to implement service map- 
ping and dynamic OoS adaptation is over-the-air inter- 
face between the mobile and fie oase station. However, 
to achieve certain grad* of service. OoS requirements 
should be met over tt*e ent re nerwork between the 
source and the destination This reauires QoS negotia- 
tion between the third genera-tor wireless network and 
the end user and possibry oet*een the third generation 
network and the wireline networv as packets traverse 
through the network. The framework of the present 
invention allows for (a) negotiation of Service Level 
Agreement (SLA) between the wreless network and the 
wireline network, and (t) dynamic re-allocation of 
resources when there is a QoS degradation (as decided 
by the Frame Error Rate (FEF) o* some other criteria). 
[0024] QoS is specked m an IP packet in a Dtff-serv 
network by marking a certatn byte referred to as the 
Type-of -Service and Digrta S^nal (ToS/DS) byte. In the 
proposed framework, an IP packet from the base station 
to the mobile with a specified QoS is routed to a suitable 
LAC/MAC resource and piyscal channel resource so 
that its QoS requirements are me:. This is achieved 
through the use of a unique identifier for each flow, 
referred to as the Logical Flo* identifier (LFI). Likewise, 
an incoming IP packet from tfe mobile to the base sta- 
tion is assigned a QoS based on negotiations between 
the third generation wireless network and the user (and 
also, possibly the transit network » 

[0025] QoS parameters fake delay jitter. Bit Error 
Rate (BER), throughput etc are aictated by the applica- 
tion requirements. QoS can be provisioned on a per- 
flow basis through mechanisms such as Resource Res- 
ervation Protocol (RSVP). as the flow traverses the net- 
work. Another approach is to aggregate flows into 
service classes and associated certain expected QoS 
behavior with those classes. This approach is followed 
by the Diff-Serv working grouo in IETF Under the D'rff- 
Serv framework, each Internet Service Provider (ISP) 
domain can provide its customers with various service 
classes and charge for them accordingly. A similar par- 
adigm is expected to be followed by a third generation 
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wireless network operator implementing the cdma2000 
standard. The third generation wireless network is 
expected to interwork with various types of transit net- 
works each with its own definition of service classes. 
5 [0026] It is appropriate to split the QoS processing 
function into the following sub -functions: 

1: QoS mapping: There are two kinds of QoS map-, 
ping namely (a) mapping customer requirements 

io directly to a service class at either the transit net- 
work or at the third generation wireless network and 
(b) mapping to/from the service class of the transit 
network from/to service class of the third genera- 
tion wireless network. QoS mapping is a policy 

is decision and may involve service level agreements 
(SLA) between the two network operators or 
between the third generation network operator and 
the customer; and 

20 2. QoS implementation: QoS implementation is the 

provisioning of QoS associated with a particular 
service class: It involves (a) protocol layer 
resources, RLP/RBP, channel coding, power con- 
trol etc., currently being developed as part of the 

25 third generation architecture in software and hard- 
ware, (b) routing of the packet traffic belonging to a 
particular service class to the actual mechanisms 
associated with it, and (c) multiplexing/demultiplex- 
ing among various users sharing the same mecha- 

30 nism, by utilizing some scheduling techniques. 

[0027] The separation between the QoS mapping 
and QoS implementation functions permits the ability to 
change the underlying QoS provisioning mechanisms 

35 (the terms "mechanisms" and "resource" are used inter- 
changeably within the document) without changing the 
service class definition which will be dictated by the 
standard. It Is also easier to add new service classes in 
the future. Also, when a new network is connected to 

40 the third generation network (e.g., a new ISP with its 
own set of new service classes), it is easier to map 
these service to the existing set of third generation serv- 
ice classes, rather than to map them directly to 
LAC/MAC and physical layer resources. Finally, the sep- 

45 aration of the routing functions permits flexible service 
adaptation during session, as will be described below. 
[0028] An example of possible end-to-end QoS pro- 
visioning framework conforming to the ideas of the cur- 
rent Drff-serv WG in Internet Engineering Task Force 

so (IETF) is now presented. In this example, the third gen- 
eration access network is interworking with an IP- Diff- 
Serv transit network which is connected to a private 
Intranet through a firewall. Any semblance of end-to- 
end QoS is provided through Service Level Agreements 

55 (SLA) between the networks. The Wireless QoS Man- 
agement shown in the figure is a functional entity that 
has two parts in it: (i) the radio access QoS manage- 
ment part which will reside in the BSC or Wireless 
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Access Node (WAN), and (ii) the core interworking QoS 
management part which will interact with the Wireless 
Gateway (WGW). 

[0029] Figure 6 depicts the enhancements required 
to the current IP QoS agent structure to implement the 
wireless QoS agent. The existing IP Qos Agent struc- 
ture 603 has been previously described in Figure 3. 
The enhancements to the QoS agent structure for wire- 
less domain 601 includes a service requester interface 
602a, a QoS monitor and flow control 602c, a call 
admission controller (for radio link) 602b and a dynamic 
resource controller and radio link adaptation 602d. Note 
that all of the above-mentioned function blocks need to 
be created in order to satisfy the requirements of wire- 
less QoS agent. The wireless QoS agent will also be 
able to serve as an autonomous body (not as part of the 
IP QoS architecture) to provide QoS guarantee locally 
within the wireless subnet. The service requester inter- 
face block will map QoS requests from individual users 
to the wireless multimedia services so that the other 
functional blocks of the wireless QoS agent can be 
reused. 

[0030] Turning now to the actual framework of a 
QoS agent for wireless QoS IP network according to the 
invention, two basic link processes are involved in wire- 
less communication which require the QoS agent and 
framework of the invention. These link processes are 
the downlink and uplink of packets. 

A. Qos framework operation for downlink packets: 

[0031] Figure 7 is a block diagram of the QoS 
framework within the wireless network. The blocks 
include QoS flow classifier 703, wireless QoS agent 
701, radio resource manager 711, routing function for 
LAC/MAC layer 705, routing function for physical layer 
resources, scheduler 709, and flow monitoring element 
713. Also included in Figure 7 are a plurality of 
LAC/MAC mechanisms 707 and radio channel ele- 
ments 717. Each block exists within a particular sub- 
layer of the protocol. The bold and the dashed arrows 
respectively indicate traffic flow and the interactions 
between the blocks. A description of the functions of 
each block is provided within a description of Figure 8. 
Figure 8 is presented in the context of an incoming IP 
packet from the upper layer with the ToS/DS byte set 
according to its service class. It is assumed here that 
the IP packets are coming from a Diff-serv base transit 
network, with the DS byte set according to the class of 
service for the packet. This describes the message flow 
for downlink IP packets. 

[0032] When an IP packet 802 arrives from the 
wireline network to the wireless network, the upper layer 
(layer 3 and above) packet traverses third generation 
LAC/MAC layer 807 before being transmitted over the 
air link. QoS mapping function 803 performs a number 
of different functions described below. 
[0033] For the first packet of a new flow, QoS map- 



ping function 803 extracts the ToS (or DS) byte of the IP 
header and the (source address/port, destination 
address/portsjfield. The ToS/DS byte indicates the QoS 
desired by the I P packet The (source address/port, des- 
5 tination address/port) determines the flow identifier (Id). 
QoS mapping function 803 sends the ToS/DS byte and 
the (source address/port, destination address/port) to 
the wireless QoS agent 801 . 

[0034] The wireless QoS agent 801 examines the 

10 ToS/DS byte and map it to the class of services (CoS) 
permitted in the third generation wireless network (Fig- 
ure 7 shows 4 classes of services). This mapping 
between the DS byte and the wireless CoS is deter- 
mined solely by the wireless QoS agent 801. 

75 [0035] Wireless QoS agent 801 assigns a tag called 
the logical flow ID (LFI) 804 to the flow. QoS mapping 
function 803 obtains the LFI from wireless QoS agent 
801. For later IP packets 802 of the same flow, QoS 
mapping function 803 tags the LFI to these packets and 

20 sends them to the LAC/MAC routing function. 

[0036] In the present invention, an LFI serves two 
primary purposes: (i) it associates a particular service 
class with a flow; and (ii) it helps in routing the flow to its 
allocated resource entities. Note that each flow has a 

25 unique LFI implying that there is a many-to-one map- 
ping between LFI's and third generation service 
classes. In the preferred embodiment, wireless QoS 
agent 801 has a pool of pre-allocated LFI's. In another 
embodiment, LFIs are randomly generated and wireless 

30 QoS agent 801 keeps track of which LFI belongs to 
what service class. For example, considering four third 
generation service classes 1, 2, 3 and 4 and a set of 
randomly generated LFI's 300, 312, 313, 314, 400, 500, 
605, and 645, LFI's 300, 312, 314 may be allocated to 

35 three flows of class 1 , LFI's 400 and 313 to two flows of 
class 2, LFI 500 to a class 3 flow and LFI's 605 and 645 
to two class 4 flows. 

[0037] Wireless QoS agent 801 is a key component 
of the QoS framework which allows for service negotia- 
te? tion between QoS agent and the end user. This is 
achieved by special messages through the signalling 
channel after the user is authenticated by the system. It 
is contemplated that the third generation wireless net- 
work will have its own set of service classes. The transit 
45 network will also have its own set of service classes. For 
example, an IP Diff-serv transit network may have three 
classes such as expedited forwarding (EF), assured for- 
warding (AF) and default best effort. In order to provide 
service guarantee for incoming or outgoing traffic, there 
50 has to be some agreement (generally referred to as the 
Service Level Agreement (SLA)) about the mapping 
between the service classes of the two networks. For 
each transit network that the third generation wireless 
network connects to, wireless QoS agent 801 in Figure 
55 8 maintains a mapping table (not shown) between the 
service classes of the two networks. 
[0038] In one embodiment, QoS agent is capable of 
exchanging service level agreements (SLA) with the 
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peer QoS agent in the transit network (such as the 
Bandwidth Broker proposed by the Diff-serv WG). The 
SLA will determine the QoS mapping to a specific class 
of service (CoS) and the flow conditioning requirement 
as the traffic traverses one network boundary to 
another. 

[0039] In the preferred embodiment of the present 
invention, the wireless QoS agent performs the follow- 
ing functions for IP packets in the downlink direction: 

1 . It examines the ToS/DS byte sent by the QoS 
flow classifier and returns an LFI to the QoS flow 
classifier. The LFI is a tag appended to all packets 
of the same flow (same (source address/port, desti- 
nation address/port» and is utilized in the routing 
functions; 

2. It maps the QoS (as defined by the ToS/DS byte) 
in the wireline transit network to the CoS permitted 
within the third generation wireless network; 



layer standards. In the present invention, each of these 
mechanisms are being implemented in hardware or 
software and each has a unique address. RPM 805 
determines the set of resources to be provided to a par- 

5 ticular LFI depending on its CoS. Thus, RRM 805 has to 
make a call admission decision. For this, it queries a 
Resource Configuration Database (RCD-defined in 
CDMA2000) (not shown) for the available resource sta- 
tistics. It also consults with wireless QoS Agent 801 to 

w determine whether the requested QoS can be met. 
Those skilled in the art are familiar in part with call 
admission control. Thereafter, RRM 805 conveys the 
actual physical addresses of the resources allocated for 
this flow (LFI) to both the LAC/MAC layer 807 and phys- 

75 ical layer resources 815. Although the details of the 
routing algorithm may be implementation dependent, 
the preferred embodiment is implemented with a simple 
table look up approach. 

[0041] For all downlink packets, the RRM performs 
20 the following functions: 



3. The third generation subscriber may negotiate its 
QoS requirements (parameters) directly with the 
wireless QoS agent through upper layer signalling 
which will be mapped to a wireless service class by 
the latter, or the user may directly subscribe to a 
particular wireless service class through higher 
layer signalling; 

4. After the wireless QoS agent resolves the QoS 
mapping, it sends the LFI and CoS information of 
the new flow to the Radio Resource Manager; 

5. It helps the RRM to make a call admission deci- 
sion based on its estimation of the QoS targets for 
the new flow and the QoS (e.g., FER, delay, jitter 
etc) that can be achieved currently by the system; 

6. If a scheduling algorithm is utilized to schedule 
packets of different flows to the same physical 
channel (as in case of a shared supplemental chan- 
nel), the QoS agent determines the weights to be 
assigned for this scheduling; and 

7. It initiates dynamic QoS adaptation based on its 
own understanding of the service quality received 
by a flow, or when requested by the user in session. 

[0040] RRM 805 decides on the LAC/MAC layer 
807 and physical layer resources 815 to be allocated to 
a particular wireless service class. This allocation is a 
policy decision and depends on the implementation. Dif- 
ferent LAC/MAC layer 807 may implement different 
ARQ techniques (e.g., RLP-I, RLP-II etc.). Physical 
layer resources 815 also differ depending on coding 
implementations such as Turbo coding and convolu- 
tional coding. These are defined within the invention as 
a part of the third generation LAC/MAC and physical 



1 . It receives the LFI and the CoS information from 
the QoS manager, allocates appropriate physical 
layer resources for the CoS of this flow, and 
25 updates the routing table of the routing function with 
the address of the resource allocated i.e., (LFI, 
physical layer resource address). In one embodi- 
ment, the routing tables reside in the RCD; 

30 2. It receives the LFI and the CoS information for 
the new flow from the QoS manager allocates 
appropriate LAC/MAC resources to this flow, and 
updates the routing table of the routing function with 
the address of the resource allocated, ie., (LFI, 

35 LAC/MAC resource address); and 

3. It also initiates the notification to the user through 
an upper layer channel assignment message. 

40 [0042] LAC/MAC layer 807 receives the LAC/MAC 
resource allocation information from the radio resource 
manger 805 and utilizes the routing table to route pack- 
ets with a particular FLI tag to its allocated LAC 
resource 809. 

45 [0043] Scheduler 813 schedules all the incoming 
RLP frames received from the LAC/MAC layer based 
upon "weights" assigned by wireless QoS agent 801. 
While LAC/MAC resources will be unshared, a physical 
layer resource 815 (e.g. a supplemental channel) may 

so be shared by multiple user flows. Hence, the invention 
provides a necessary link layer scheduling algorithm at 
the MUX and QoS sub-layer which will schedule the 
RLP frames from multiple user flows to the same radio 
channel depending on the service priority. In one 

55 embodiment, the scheduling algorithm is based on sim- 
ple priority queuing. In another embodiment, a more 
complicated weighted fair packet queuing algorithm is 
utilized. In the latter case, wireless QoS agent 801 
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adjusts the weights of the fair queuing algorithm based 
on the knowledge of the precedence and bandwidth 
allocation for the traffic classes scheduled. 
[0044] Physical layer resource 815 routes the RLP 
packets to the physical layer resources based upon 5 
information received from radio resource manager 805. 
The scheduler and the routing function are added to the 
current definitions of third generation QoS and MUX sub 
layer. 

[0045] One of the purposes of LFI is to route pack- w 
ets to the proper resources; hence, the LFI tag is 
removed before the packet is sent to the physical layer. 
The LFI removal biocK 81 7 removes the LFI tag from the 
RLP packets. 

[0046] Flow monitoring element (FME) 811 moni- 75 
tors the QoS behavior that is meted to a particular flow. 
The parameters measured includes frame quality, FER, 
delay, jitter, etc of the link layer flaw. Sample measure- 
ments are, either periodically or on request, sent to 
wireless QoS agent 801 Based on estmates, wireless 20 
QoS agent 801 makes a resource reassignment deci- 
sion. Also, these OoS statistics and estimation enable 
wireless QoS agent 801 to provide a call admission 
decision to the RRM 805 Some of the QoS measure- 
ments from FME 811 may also be utilized by the higher 25 
layer protocols to achieve more robust performance 
over the wireless link. 

B. QoS framework operation for Uplink Packets 

30 

[0047] Figure 9 depicts the OoS framework opera- 
tion for Uplink Packets. In the uplmk direction, the phys- 
ical layer packets from users shanng a channel have to 
be demultiplexed based on the flow ID. This is done by 
the demultiplexer function 917 If two users are sharing 35 
the same channel, this ID may be equivalent to the user 
ID which is carried in physical layer packet 919 which 
provides information to flow monitoring element 911. 
DeMUX function 917 is already part of the current Call 
division Multiple Access (CDMA2000) proposal. An LFI 40 
is added to each packet with the same flow ID at Add 
block 915. Different flow ID's will have different LFI's. 
The purpose of the LFI in the upiink direction is to 
ensure that each packet is routed to its appropriate 
LAC/MAC resource via LAC/MAC routing function 913. 45 
After the flows sharing a common channel are demulti- 
plexed, individual flows are routed to LAC/MAC 
resource entities depending on the CoS of the flow. This 
resource assignment and routing table update is com- 
pleted by RRM 905 in a similar fashion as described for 50 
a particular LFI. Accordingly. RRM 905 updates the 
routing table utilized by LAC/MAC routing function 913 
of the LAC/MAC resources with physical resource 
address. The LFI tag, which is utilized for routing pur- 
pose, is removed in removal block 910 as soon as a 55 
packet enters LAC/MAC resource 909. 
[0048] After the link layer packets are re -assembled 
at LAC/MAC resource 909 into upper layer packets, they 



have to be mapped into the IP service classes. There 
are two ways to implement this mapping. In one embod- 
iment, a marker block 906 after LAC/MAC resource 909, 
which marks Protocol Data Unit (PDU) 907 of various 
third generation service classes is provided as the DS 
byte of the IP packet header 903. In this case, wireless 
QoS agent 901 does the inverse mapping from the third 
generation service class to the Diff-Serv DS byte and 
configures the marker accordingly. The reason for plac- 
ing the marking function just above the link layer is that 
individual flow packets are already segregated at this 
point 

[0049] The user terminal may be capable of mark- 
ing an IP packet with a specific ToS/DS byte for the type 
of service it demands. In that case, it will indicate to 
wireless QoS agent 801 that the ToS/DS byte has been 
marked. Wireless QoS agent 801 will turn off the mark- 
ing functionality for this flow within the third generation 
network. Hence, the DS marker blocks 906 are shown 
as conditional in Figure 4. The default IP service class 
is "best effort" if no service class information is provided 
by the user. 

[0050] The QoS framework described in this inven- 
tion permits the re-negotiation of resources during an 
on-going session. A user, unsatisfied by the received 
QoS may re-negotiate with the QoS manager for a bet- 
ter grade of service. A special upper layer signalling 
message is sent by the mobile to request for a QoS 
upgrade if possible. Otherwise, if the QoS estimation 
provided by the Flow Monitoring Element is such that 
the QoS manager decides that the expected service 
quality for the flow is not met, then it can initiate a 
dynamic channel re-allocation. Dynamic resource re- 
allocation are easily achieved in the proposed frame- 
work by routing table updates. Also, the separate rout- 
ing functions for the LAC/MAC and the physical layer 
resources enable independent re-allocation of these 
two types of resources. 

[0051] Since an LFI is already associated with the 
user flow, the QoS manager requests the RRM for a bet- 
ter QoS mechanism for the LFI. If resources are availa- 
ble, the RRM sends an acknowledgement message to 
the QoS manager, and also sends a resource reassign- 
ment message to the mobile. Once the mobile acknowl- 
edges this message, the RRM allocates the new 
resource and makes an update in the routing table 
entries for the LFI to reflect the new resource address. 
[0052] The QoS manager monitors the service 
behavior of a flow belonging to a particular service class 
through the flow monitoring element For example, if the 
expected FER for class 1 service is 10E-6 and the FER 
for a channel carrying class 1 traffic is constantly less 
than the target, then the QoS manager may initiate a 
dynamic service adaptation. It requests the RRM for an 
upgrade of the QoS mechanism for the LFI. If resources 
are available, the RRM allocates the new resource and 
acknowledges the QoS manager's request. The RRM 
then sends a message to the mobile informing about the 
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new resource assignment. After it receives an acknowl- 
edgement from the mobile, the RRM makes the neces- 
sary routing table updates to reflect the new 
assignment. With separate routing functions, it is possi- 
ble to re-ailocate resources in a very flexible way to 5 
maintain a consistent grade of service. 
[0053] in another illustration, the system may face a 
severe resource shortage. Then the QoS manager may 
poll the high bandwidth users to determine whether 
he/sre is willing 10 sustain a temporary service degra- 10 
dat»on it acknowledged by an user, the QoS manager 
will initiate a <J*r- allocation of resources from the user 
flew through the RRM. This can be achieved again 
th-oug^ a simple ^outing table update. 

[00S4) The various functionalities of the QoS agent 15 
of tnc p-csent invention as described herein includes: 
(1) Mapping IP Flows to Wireless Service Require- 
ments 'he f unci onalrty of this block is to map the IP 
flew setmitons to the wireless service requirements. 
For e« ample the IP premium service may be mapped to 20 
RFR 10F 9. ky* delay service class; (2) Parameter 
Computation f>ependirg on the service requirements, 
ths functional bkx* decides which type of channel 
resource and software modules (ARQ. power control 
etc) tD a locate to the service. Also, it estimates some of 25 
the radio resource parameters (e.g., power control step 
sire. Eb Nc threshold etc): (3) Call Admission Control- 
ler Due to the adoed dimensions of QoS definition 
(BER. delay, jitter etc instead of only BER) f call admis- 
sion control tor multimedia services is expected to be 30 
more complex and po »cy-based. The call admission 
controller will admit a new call depending on the current 
system-wide QoS and the radio resource requirements 
of the call; (4) System QoS Monitoring. Monitor QoS 
parameters affecting system performance, e.g. f load- 35 
ing/mtererence in a COMA cell, number of hand-off 
drops etc. and helps the CAC to make call admission 
decisions; (5) Radio Channel QoS Monitoring. QoS 
monitoring of individual raofio channels is very important 
in order to provide dynamic link adaptation, a valuable 40 
asset to guarantee any type of QoS on the rapidly 
changing radio link. Two important parameters to be 
monitored are BER and delay (note that, error rates in 
individual radio channel is monitored in current wireless 
systems); and (6) Low Layer Flow Control. This is 45 
important due to the following reasons: 

1. Dynamic, error-prone behavior of the air link; 

2. Due to the addition of bursty Internet traffic so 
(WWW), the air link traffic behavior is expected to 
undergo certain changes (tending to a more bursty 
nature). This may call for traffic shaping at the link 

(or even physical) layers. The present invention 
implements a delay-based scheme to achieve traf- 55 
fic shaping in IS-99 CDMA data-link is utilized; and 

3. Since radio spectrum is a scarce resource, cer- 



tain high bandwidth applications (e.g., compressed/ 
uncompressed video stream) will be expected to 
"gracefully degrade" when faced with sudden 
resource constraint (typical scenario: when 
attempting hand-off to a heavily loaded cell). Deg- 
radation can be achieved through various flow con- 
trol mechanisms, e.g., packet discard at link layer or 
transport layer, hierarchial coding etc. 

[0055] The wireless QoS agent also provides two 
additional functionalities: (I) enhancement of the static 
RRM functions to provide dynamic capabilities, e.g., 
dynamic channel allocation & radio link adaptation; and 
(ii) various radio resource usage policy enforcement. 
[0056] The link adaptation function requires some 
self-engineering techniques for fine-tuning various 
parameters used in radio resource control functions like 
power control functions like power control, hand-off 
management, ARQ, and also provide for dynamic allo- 
cation and re-allocation of channels (with the help of 
RRM) to utilize appropriate coding/interleaving tech- 
niques. The second function guarantees consistent 
usage of radio resources in face of frequent disconnec- 
tion, hand-off and other mobility related events, using a 
set of predefined policies, e.g., degradation, channel 
reservation, call drop, courtesy hand-off & various "soft 
QoS" policies. 

[0057] The preferred embodiment contemplates 
that the wireless QoS agent will be physically located 
within the BSC. Figure 10A shows one possible posi- 
tion of the wireless QoS agent within the software/hard- 
ware architecture. The various protocol layers are 
shown, including the application, presentation and ses- 
sion 1003, TCP/IP, IPv6 and Mobile IP 1009, and wire- 
less physical layer 1014. Almost all functionalities of the 
wireless agent (flow mapping, low layer flow control, link 
adaptability etc.) will be part of the wireless QoS agent 
layer 1011 shown above the radio link layer 1013. The 
QoS agent may need to exchange control information 
with higher layer agents 1007 (shown by dotted arrow). 
Also, in the preferred embodiment, the control overhead 
for QoS support should not have a detrimental effect on 
the data flow. Hence, another possibility is to make the 
QoS agent a separate kernel level module within the 
control stack as depicted in Figure 10b. Wireless QoS 
agent 1011, is placed separately within the module 
adjacent to upper layers 1015, (radio) link layer 1013 
and above wireless physical layer 1014. 
[0058] Figure 11 shows the integration of the wire- 
less QoS framework into the protocol stack currently 
begin developed under CDMA2000. The new or 
enhanced blocks are shown shaded in the figure. The 
wireless QoS agent functionality is now distributed in 
two separate blocks-the QoS mapping, adaptation and 
CAC block, which enhances the RRM functionality and 
is shown within the Resource Control module of 
CDMA2000, and the QoS control block. The QoS con- 
trol block is enhanced with some of the functionality of 
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the QoS manager, e.g. assignment of scheduling prior- 
ities, providing LFI to the QoS classifier block in the 
PLDCF MUX and QoS sub-layer. The LFI removal 
blocks, discussed earlier, are not shown explicitly in the 
Figure. The QoS classifier/routing block and the DS 5 
marker for uplink packets are placed in a block called 
service adaptation interface on top of LAC sub-layer 
1107. Other protocol layers are clearly delineated with 
their respective functional blocks of the QoS IP system. 
They include PLICF sub-layer 1109, PLDCF sub-layer 10 
1111, PLDCF MUX and QoS sub-layer 1113, and phys- 
ical layer 1115. Additionally, signalling control 1103 
exists on the control plane and Point-to- Point Protocol 
1105 exists on the data plane. 

[0059] It is also important to note that although the 15 
present invention has been described in the context of a 
fully functional method for wireless QoS agent for all-IP 
network, those skilled in the art will appreciate that var- 
ious mechanisms of the present invention are capable 
of being distributed as a program product in a variety of 20 
forms to any type of information handling system, and 
that the present invention applies equally regardless of 
the particular type of signal bearing media utilized to 
actually carry out the distribution. Examples of signal 
bearing media include, without limitation, recordable 25 
type media such as floppy disk or CD ROMs and trans- 
mission type media such as analog or digital communi- 
cations links. 

[0060] While the invention has been particularly 
shown and described with reference to a preferred 30 
embodiment, it will be understood by those skilled in the 
art that various changes in form and detail may be made 
therein without departing from the spirit and scope of 
the invention. 

35 

Claims 

1. A wireless quality of service (QoS) agent for an 
Internet Protocol (IP) network, said QoS agent 
comprising: 40 

means for coupling said agent to said IP net- 
work, said coupling means including communi- 
cation means for flow of information between 
said agent, a QoS manager of said all-IP net- 4s 
work, and a network element; 

means for seamlessly extending QoS support 
for multimedia applications from a wireline IP 
medium to a wireless medium, said multimedia so 
applications including voice, data, multimedia 
video, and telemetry applications; and 

means for controlling QoS of said multimedia 
applications on said wireless medium to said IP 55 
network. 

2. The wireless QoS agent of Claim 1 , said controlling 



m 
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means further comprising: 

means for mapping application QoS require- 
ments to wireless QoS objectives; 

means for computing a wireless QoS parame- 
ter utilizing said objectives and an algorithm; 

means for determining a type of channel 
resource and modules to allocate to a service 
and to estimate a portion of a plurality of radio 
resource management (RRM) parameters, 
said determining means utilizing said wireless 
QoS parameter; 

means for controlling an external environment 
within a set bound for resource by call admis- 
sion control, wherein said controlling means 
admits a new call depending on a current sys- 
tems QoS and a RRM parameter requirements 
of said call; 

means for monitoring a global QoS parameter 
affecting system performance, said perform- 
ance including loading (interference) in a 
CDMA call, and a number of hand-off drops; 
and 

means for reporting a result of said monitoring 
means to a QoS agent. 

3. The QoS agent of Claim 2, wherein, said mapping 
means 

means for mapping end-to-end network delay 
and jitter to radio link delay and jitter; and 

means for mapping application bit error rate to 
wireless frame error rate. 

4. The wireless QoS agent of Claim 1 , said controlling 
means further includes: 

means for enhancing static radio resource 
manager (RRM) functions to provide dynamic 
capabilities; 

means for expanding radio resource usage pol- 
icies; and 

means for enforcing radio resource usage poli- 
cies. 

5. The wireless QoS agent of Claim 4, said enforcing 
means comprising means for guaranteeing consist- 
ent usage of radio resources irrespective of fre- 
quent disconnection, hand-off and other mobility 
related events, said means utilizing a set of prede- 
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fined policies, said policies including service level 
agreement (SLA) with an external network, tariffing 
policies for subscribers, and fairness of radio 
resource allocation policies said policies, wherein 
further said policies are implemented utilizing a plu- 5 
rality of factors including degradation, channel res- 
ervation, call drop, courtesy hand-off, and soft QoS 
policies. 

6. The wireless QoS agent of Claim 1, further com- 10 
prising: 



coupling a wireless QoS agent to said IP net- 
work, said coupling means including communi- 
cation means for flow of information between 
said QoS agent, a QoS manager of said. all-IP 
network, and a network element; 

seamlessly extending QoS support for multi- 
media applications from a wireline IP medium 
to a wireless medium, said multimedia applica- 
tions including voice, data, multimedia video, 
and telemetry applications; and 



means for monitoring radio channel QoS to 
provide dynamic link adaptation, wherein said 
monitoring means monitors a plurality of 15 
parameters including bit error rate (BER) and 
delay jitter; and 

means for controlling lower layer flow. 

20 

7. The wireless QoS agent of Claim 1, wherein said 
agent is an autonomous body comprising means 
for providing local QoS guarantees within a wireless 
subnet. 

25 

8. A system for providing seamless extension of Inter- 
net Protocol (IP) Quality of Service (QoS) to air 
interface comprising: 

a wireless QoS agent coupled to an IP QoS 30 
system of an all-IP network; and 

means for controlling a behavior of a radio 
channel to ensure delivery of QoS to a wireless 
end user. 35 

9. The system of Claim 8, said instantiating means 
comprising: 

means for mapping multimedia IP QoS require- 40 
ments to radio link specific requirements; 



controlling QoS of said multimedia applications 
on said wireless medium to said IP network. 

11. The method of Claim 10, said controlling step fur- 
ther comprising the steps of: 

mapping application QoS requirements to wire- 
less QoS objectives; 

computing a wireless QoS parameter utilizing 
said objectives and an algorithm; 

determining a type of channel resource and 
modules to allocate to a service and to esti- 
mate a portion of a plurality of radio resource 
management (RRM) parameters, said deter- 
mining step utilizing said wireless QoS param- 
eter; 

controlling an external environment within a set 
bound for resource by call admission control, 
wherein said controlling means admits a new 
call depending on a current systems QoS and a 
RRM parameter requirements of said call; 

monitoring a global QoS parameter affecting 
system performance, said performance includ- 
ing loading (interference) in a CDMA call, and a 
number of hand-off drops; and 



means for providing dynamic link adaptability 
and a plurality of wireless QoS functionalities, 
including: 45 

capabilities for optimizing channel behav- 
ior by managing power, coding and modu- 
lation; 

50 

lower layer flow control; and 
radio channel behavior monitoring. 



10. A method for implementing wireless quality of serv- 
ice (QoS) for an Internet Protocol (IP) network, said 
method comprising the steps of: 



reporting a result of said monitoring step to a 
QoS agent. 

12. The method of Claim 11, wherein, said mapping 
step includes the steps of: 

mapping end-to-end network delay and jitter to 
radio link delay and jitter; and 

mapping application bit error rate to wireless 
frame error rate. 

55 13. The method of Claim 10, said controlling step fur- 
ther includes the steps of: 

enhancing static radio resource manager 
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(RRM) functions to provide dynamic capabili- 
ties; 

expanding radio resource usage policies; and 
enforcing radio resource usage policies. 



5 



14. The method of Claim 13, said enforcing step com- 
posing the step of guaranteeing consistent usage of 
radio resources irrespective of frequent disconnec- 10 
t»on. hand -oft and other mobility related events, said 
trifo'or y step utilizing a set of predefined policies, 
said polices including service level agreement 
(GlA) with an exremal network, tariffing policies for 
sjbscr&ers. and fairness of radio resource alloca- 15 
tion poiocs said policies, wherein further said poli- 
ces arc ^p»emcntcd utilizing a plurality of factors 
including degradaton. channel reservation, call 
d'op. courtesy hand-oft. and soft QoS policies. 

20 

15. The method of Claim 10, further comprising the 
s'eps o* 

monitoring raoio channel QoS to provide 
dynamic link adaptation, wherein said monitor- 25 
<ng step monitors a plurality of parameters 
including bit error rate (BER) and delay jitter; 
and 

controlling lower layer flow. 30 

16. The method of Claim 10, wherein said agent is an 
autonomous booy which provides local QoS guar- 
antees within a wireless subnet. 

35 
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